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METHOD, SYSTEM, AND PROGRAM FOR SELECTING ONE 

USER TO ASSIGN A WORK ITEM IN A WORKFLOW 



RELATED APPLICATIONS 
5 [0001] This application is related to the following copending and commonly assigned 
patent applications, which are incorporated herein by reference in their entirety: 

"Method, System, and Program for Generating a Workflow", having attorney 
docket no. STL920000094US1 and filed on June 28, 2001; 
"Method, System, and Program for Using Objects In Data Stores During 
10 Execution of a Workflow", having attorney docket no. STL920000095US1 and 

filed on June 28, 2001; and 

"Method, System, and Program for Executing a Workflow", having attorney 
docket no. STL920000099US1 and filed on June 28, 2001. 

15 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0002] The present invention relates to a method, system, and program for selecting one 
user to assign a work item in a workflow. 

20 2. Description of the Related Art 

[0003] A workflow program allows businesses and other organizations to define their 
business operations as a computer model known as a workflow. A workflow defines a 
series of processes to be performed by users at a cUent computer. The user activities at 
the chent computers may involve updating an electronic form, reviewing information, etc. 

25 After one user in the workflow performs a specified action, the work item or other 
information is then routed to one or more fiarther nodes where further action may be 
taken. For instance, an on-line purchase of a product may involve numerous steps, such 
as receiving the customer order, routing the customer order to the credit department to 
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process the bill and then routing the order to the shipment department to prepare the 
shipment. Once the shipment is prepared, the product may be shipped and information 
on the purchase is then transferred to the customer service department to take any further 
action. Each of these processes may be defined as nodes in a workflow. A workflow 
5 program would then route the customer order to the business agents designated to handle 
the job. For instance, the initial order would be received by the order department and 
then routed to a person in shipping and billmg. Once the bill and package are prepared, a 
further invoice may be forwarded to shipping. After shipping sends the package, the 
shipping agent may then enter information into the invoice and forward the electronic 

10 invoice to customer service for any follow up action. 

[0004] A workflow is designed using workflow software, such as the International 
Business Machines (IBM) MQSeries Workflow software product. . A process modeler is 
a person that analyzes the business operations, determines how the information related to 
the operations is routed electronically to client computers, and then defines a workflow 

1 5 model of the operations. The workflow model may be coded in the FlowMark Definition 
Language (FDL). The workflow model is then imported into a Runtime program that 
verifies and translates the workflow model into a process template. An instance of the 
process template can then be invoked to automates the sequence of events defmed by the 
model. 

20 [0005] In prior art workflow programs, an access list identifies a group of users 

associated with each node in the workflow. When proceeding to a node in the workflow, 
access to the work item for that node is provided to all members of the access list for that 
node. Anyone of the users on the access list notified of the work item may then access 
and obtain a lock on the work item and perform the action defined for the work item. 

25 Such prior art schemes initially distribute the work item to all members of the access list 
regardless of their current workload and availability to execute the work item. 
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[0006] For these reasons, there is a need in the art to provide improved techniques for 
distributing work items in a workflow to the different users permitted to execute the work 
item in the workflow. 

5 SUMMARY OF THE PREFERRED EMBODIMENTS 

[0007] Provided is a method, system, and program for assigning a work item for one of 
a pluraUty of nodes in a workflow to at least one of a plurahty of users capable of 
performing workflow related operations at the nodes. A node in a current workflow is 
processed, wherein a current work item is associated with the processed node. A 

10 determination is made of users capable of being assigned the current work item. For each 
determined user, a determination is made of a number of work items other than the 
current work item assigned to the user. At least one determined user is selected based on 
the determined number of work items assigned to the determined users. The current work 
item is assigned to the at least one determined user. 

1 5 [0008] Further, the determined number of work items assigned to each user includes 
active work items assigned to the user in workflows other than the current workflow. 
[0009] Still further, when selecting at least one determined user based on the 
determined number of work items assigned to the determined user, a further 
determination is made of a priority related to each work item assigned to the user. For 

20 each user, an index is calculated based on each priority related to each work item assigned 
to the user. The index is then used to select one user to assign the new work item. 
[0010] Additionally, a user defined priority is received, wherein the user defmed 
priority is the priority related to the work item. 

[0011] In still further implementations, a user defined priority scheme is received that 
25 associate'd a plurality of user defined priorities with a plurality of normalized ratings. A 
determination is made of a user defmed priority related to the work item, wherein the 
determined priority related to the work item used to calculate the index comprises the 
normalized rating associated with the user defined priority. 
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[0012] The described implementations provide a methodology for selecting a user to 
assign a work item when processing a new node in the workflow in a manner that takes 
into account each users current workload with respect to other work items. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] Referring now to the drawings in which like reference numbers represent 
corresponding parts throughout: 

FIG. 1 illustrates a workflow computing environment in which aspects of the 
invention are implemented; 
10 FIG. 2 illustrates logic performed by a workflow server to execute a workflow in 

accordance with implementations of the invention; 

FIG. 3 illustrates an architecture of object oriented classes for implementing a 
workflow in accordance with implementations of the invention; 

FIGs. 4 and 5 illustrate logic to utilize the methods and objects from the object 
15 oriented class architecture of FIG. 3 to execute a workflow in accordance with 
implementations of the invention; 

FIG. 6 illustrates a user defined priority scheme in accordance with 
implementations of the invention; 

FIG. 7 illustrates an arrangement of workflow related data in the runtime database 
20 in accordance with implementations of the invention; 

FIGs. 8a, b illustrate logic implemented in the workflow server to select one user 
to assign a work item in accordance with implementations of the invention; 

FIG. 9 illustrates an example of a selection matrix used to select one user to assign 
the work item in accordance with implementations of the invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0014] In the following description, reference is made to the accompanying drawings 
which form a part hereof and which illustrate several embodiments of the present 
invention. It is understood that other embodiments may be utilized and structural and 
5 operational changes may be made without departing from the scope of the present 
invention. 

[0015] FIG. 1 illustrates a workflow enviroimient implementation in which the 
invention is realized. A workflow engine 2 includes a runtime database 4 and a workflow 
server 6, such as the IBM MQSeries Workflow server. The workflow server 6 is capable 

10 of transforming a workflow model coded in a workflow definition language (WDL) file 
10, such as FDL, into a process template 8 implemented in the runtime database 4. The 
runtime database 4 stores database tables that implement the data structures that provide 
the status and setup information needed for workflow process execution. Whenever the 
state of a process activity changes, such information is recorded in the runtime database 4. 

1 5 The runtime database 4 may be implemented using any database program known in the 
art, such as IBM DB2.** 

[0016] The workflow server 6 coordinates and manages the execution of processes for a 
defined process template 8. The workflow server 6 executes any programs associated 
with a process defined for the workflow, interprets the process definitions, creates process 

20 instances and manages their execution, manages processes and states, logs events, 
communicates with users as part of the workflow, etc. The workflow server 6 may 
include a database client program (not shown) to access and update records related to the 
workflow being processed maintained in the runtime database 4. The workflow server 6 
processing may be distributed across multiple computers to achieve workload balancing. 

25 [0017] The workflow cUents 12a, b...n represent the client computers that execute 

workflow application program interfaces (APIs) to perform workflow related actions and 
activities and return messages to the workflow server 6. The workflow clients 12a, b...n 
thus comprise instances of the workflow code on the client computers that allow users to 
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interface with the executing workflow and the workflow server 6. The workflow server 
6 would execute activity programs as part of executing the workflow and transmit 
messages and data to the workflow client 12 to request user action to proceed with the 
workflow. The actions associated with the nodes and executed by the workflow server 6 
may comprise Java servlets. The workflow client 12 may comprise a Web browser 
capable of executing Java scripts transferred from the Java servlet executing on the 
workflow server 6. Further, details on implementations and interactions of the workflow 
server 6 and client 12 are described in the IBM publication "IBM MQSeries Workflow: 
Concepts and Architecture, Version 3.3", IBM document no. GH12-6285-03 (March, 
2001), which publication is incorporated herein by reference in its entirety. 
[0018] A workflow builder 20 comprises a system including a buildtime program 22 
that implements a plurality of graphical user interface (GUI) panels in which a user may 
deflne the components of a workflow model 24. A workflow translator 26 converts the 
workflow model 24, with the defined workflow components, into a workflow definition 
language (WDL) file 10 that implements the workflow model 24. The workflow 
definition language (WDL) may comprise the FlowMark Definition Language (FDL), 
Workflow Process Definition Language (WPDL) or any other workfiow definition 
language known in the art that is used to define workflows. The workflow translator 24 
would transfer the WDL file 10 to the workflow server 6 to transform into a process 
template 8 in the runtime database 4 in a manner known in the art. Further details of 
using the buildtime program 22 to build workflows are described in the copending and 
commonly assigned patent application "Method, System, and Program for Generating a 
Workflow", having docket no. STL920000044US1, which application was incorporated 
herein by reference above. 

[0019] The workflow engine 2, and each of the program components therein, such as 
the runtime database 4 and workflow server 6, may be implemented in one or more 
computing machines. The workflow cUents 12 which provide the workflow interface to 
users may be implemented on one or more client machines. The workflow builder 20, 
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including the buildtime program 22 and workflow translator 26 programs, may be 
implemented on one or more computing machines. Any portion of the workflow engine 
2, workflow builder 20, and/or workflow client 12, and program components therein, may 
be implemented on the same computing machines or separate machines. The computing 
5 machines used to implement the workflow engine 2, workflow clients 12, and workflow 
builder 20 may comprise any computing device known in the art, such as a server, 
workstation, mainframe, personal computer, laptop computer, hand held computer, 
telephony device, etc. 

[0020] One use of a workflow is to generate a final product, which may comprise the 
10 result of the effort of a single business unit or the cumulative efforts of multiple users and 
units within an organization.. To produce the final product, a workflow packet comprised 
of one or more documents would transfer through various user work stations in the 
company defined as nodes in the workflow to require the user associated with such node 
to handle and process and forward to another user to handle. A document is comprised 
15 of a multimedia item that has digital content. 

[0021] For instance, an insurance company may have to process numerous documents 
related to an insurance claim, such as photographs, appraisals, expert reports, etc. 
Employees may spend a substantial amount of time sorting through documents and 
associating the documents with particular claims. In the workflow model, all the 
20 documents related to a single claim would be part of a work packet that may move 

through various user stations to review and process. The workflow would comprise the 
flow of work and actions that are performed on the documents or workflow packet by 
multiple users in the system. 

[0022] The workflow defines the sequence and boundaries of how the work is 
25 performed with respect to the documents in the workflow packet, and any restrictions on 
the order in which documents in the workflow packet must be processed. For instance, 
before the claim can proceed to a further step, a claims adjuster might be required to 
ensure that certain documents are included in the workflow packet for the claim before 
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the workflow packet can proceed to further nodes in the workflow, e.g., determining the 
amount of compensation. 

[0023] In workflow terminology, a worklist is a queue of work items. Each work item 
comprises a unit of work for a node in the workflow that is performed by the users 
5 associated with that node. Each work item may be associated with one work packet, 
which comprises documents or objects that are processed during the work defined for that 
work item. When a user at one node accesses the work item to perform the work 
defined therein, that work item is locked, thereby preventing others at that node from 
accessing the work item. 

10 [0024] A worklist, which is a queue of work for the users of the organization to perform 
with respect to the workflow packet. The work items within the worklist can be handled 
by any of the employees/users assigned to the worklist. An action list defines the actions 
that a user can perform on the work packet objects associated with the work item, such as 
selections or data that may be entered in the work packet. For example, an adjuster in the 

1 5 claim process workflow can select an option to continue consideration of the claim if it 
appears valid or select an option to reject the claim. The workflow further consists of the 
paths defined as the connections between nodes which indicate the order of execution of 
nodes in the workflow. 

[0025] An action list may be associated with a workflow that provides a list the actions 
20 that can be invoked at the nodes in the defined workflow. The actions may comprise 
programs that are executed at a particular node. In certain implementations, the actions 
comprise Java methods that the workflow server 6 executes when control proceeds to the 
node with which the method is associated. Action in the Hst would be associated wilii 
particular nodes. An access list defines a mapping of users that can be assigned to nodes 
25 to perform the action associated with such node. An notification feature causes a 

message to be sent to a specified user if the user associated with a node has not performed 
the action defined for the node within a specified time frame. 
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[0026] One or more actions and a user with are associated with the work nodes in the 
workflow. The work nodes defined for the workflow may comprise a decision point 
node, collection point node, document node, and assign value node. A decision point 
node causes the workflow to proceed along a branch of execution based on selection by 
5 the user or some other action taken by an external application called at a previous work 
node. For instance, the path taken to the next node in the workflow may vary if the claim 
adjuster selects to reject the claim as opposed to approving the claim. A collection point 
node is a work node where certain documentation is gathered and added to the work 
packet. The collection node holds and manages work packages that cannot be processed 
10 completely until additional information is received. A document node represents a 
document in the workflow. 

[0027] In certain implementations, the workflow model 24 defined using the buildtime 
program 22 is document centric in that the actions performed at the node concern the 
processing of work packages that may comprise any content or object that is processed 

1 5 and routed through the workflow. FIG. 2 illustrates the logic performed by the workflow 
server 6 to execute a workflow. When a user invokes a workflow stored in the runtime 
database 4, the workflow server 6 accesses (at block 100) the start node of the invoked 
workflow by interacting with the runtime database 4 in a manner known in the art. From 
the properties defined for that node, the workflow server 6 determines (at block 102) the 

20 actions and user associated with the node. The workflow server 6 further processes (at 
block 104) the access list defined for the workflow to determine the work item for the 
accessed node. If (at block 106) the determined work item currently accessed in the 
workflow is locked by another user at that node, then the workflow server 6 waits (at 
block 108) for the lock on the work item(s) to be released. If the work item is not locked 

25 or after the lock is released, control proceeds to block 110 where the workflow server 6 
places a lock on the determined work item. The workflow server 6 then executes (at 
block 1 12) the action associated with the node and communicates data to the workflow 
client 12 of the determined user requesting user action. 
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[0028] If (at block 1 14) notification is enabled for the current node and the deadline has 
passed (at block 116) without receiving a response from the user, then the workflow 
server 6 notifies the user specified with the enable notification that the deadline has 
passed. Upon receiving (at block 1 1 8) a response from the user, which may comprise 
5 entering information, modifying a work item, adding a work item to the work package, 
selecting an option, etc., the workflow server 6 imlocks (at block 120) the work item(s) 
previously locked for the user. If (at block 122) the current node is the stop node, then 
control ends; otherwise, if there are further nodes to process in the workflow, then the 
workflow server 6 determines (at block 124) from the path from the current node the next 
10 node in the workflow and accesses (at block 126) the next node. Control then proceeds 
back to block 326 to process the next node. 

[0029] The workflow logic of FIG. 2 provides a document centric workflow in that the 
state of processing work items associated with the node controls the workflow because 
control cannot proceed to other subsequent nodes that process the locked work item until 

1 5 the node holding the lock completes execution and releases the lock on the work item. 
Thus, access to work items controls the flow through the workflow. 
[0030] With the described implementations, the workflow builder 20 generates a WDL 
file 10 that may be compatible with workflow engines from different vendors because 
different vendors may design their workflow engines to be compatible with the WDL 

20 format of the WDL file 10. This allows the workflow model defmed m the WDL file 10 
to be transportable across different vendor workflow engine platforms. 



[0031] FIG. 3 illustrates an architecture of object oriented classes and their 
25 interrelationship that are used to implement a workflow of nodes. As indicated in the 

legend 400, a rectangle indicates a class; a line connecting classes indicates an association 
of the connected classes; a line connecting classes terminating in a filled circle indicates 
that there may be one or more instances of the class at the end with the circle for each 
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instance of the class at the other end of the line; and a line terminating at a diamond 
indicates that the class at the diamond end is an aggregate, such that the aggregate object 
is made up of one or more instances of the class at the other end of the line. FIG. 3 
illustrates the relationship of the classes. 
5 [0032] The WorkFlowService class 402 is the starting point for a user wanting to access 
a workflow. The WorkFlowService class 402 includes methods that allow users to access 
already defined workflow templates and executing workflows. The WorkFlowService 
class 402 is associated with the WorkFlowTemplate 404, WorkFlow 406, and 
WorkFlowList 408 classes. The WorkFlowTemplate class 404 provides methods that 

10 allow the user to manipulate workflow process template objects, e.g., process template 8 
(FIG. 1), which comprise a defmed workflow that is stored in the workflow engine 2. 
The WorkFlow class 406 provides methods that allow the user to access information and 
control an executing workflow. The WorkList class 408 includes methods that allow the 
user to access an executing work list object comprised of work items and information on 

1 5 the current state of the executing work list, i.e., information on work items being 
processed. The methods in the WorkFlowService class 402 are used to retrieve 
niformation on particular workflows, workflow templates, and workflow lists associated 
with a particular workflow service. The methods from the other classes, such as the 
WorkFlowTemplate 404, WorkFlow 406, and WorkFlowList 408 classes, can then be 

20 used to obtain specific information and control over those workflow templates, 

workflows, and workflow lists identified by the WorkFlowService class 402 methods. 
[0033] The WorkFlowTemplate class 404 provides information on a workflow 
template. A workflow object from the WorkFlow class 406 represents an executing 
workflow. The WorkFlowContainer class 410 includes methods to instantiate a 

25 container object that includes information on one container used to transfer data between 
nodes. Users at nodes may access data in the container and update the container with 
additional data. The data in the container may be used by the action being executed at a 
node. The WorkFlow class 406 is associated with the WorkFlowNotification class 412, 
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which is used to provide notifications, such as notifications if a user does not perform an 
action at a node within a predefined time period. There may be many notifications 
provided for one workflow. The Workflow class 406 is further associated with the 
WorkFlowItem class 414, such that one executing workflow may be associated with one 
or more work items indicating a unit of work to perform for a node within the workflow. 
The WorkFlowItem class 414 is associated with the WorkFlowContainer class 410, such 
that one container may be used at a work item to provide data to the user executing the 
unit of work defined by the work item. The relationship between the WorkFlow class 
406 and the WorkFlowItem class 414 indicates that there may be many work item objects 
associated with one executing workflow. The class architecture of FIG. 3 further 
illustrates that a workflow list of the WorkFlowList class 408 is an aggregate of the 
workflow from the WorkFlow 414 Item class and workflow notifications from the 
WorkFlowNotification 412 class. 

[0034] The above object oriented architecture of FIG. 3 defines how the different 
classes interrelate in order to implement a workflow. Each of the above interrelated 
classes 402, 404, 406, 408, 410, 412, and 414 provides interfaces/methods that may be 
used within a workflow computer program to implement the workflow and actions 
performed at a node. The workflow program would be executed by the workflow server 
6 (FIG. 1) in the workflow engine 2. 

[0035] Following are examples of some methods of the WorkFlowService class 402, 
including: 

WorkFlowServiceO : constructs a new workflow service, which provides access 
to different workflow services in the workflow engine 2 (FIG. 1). Each workflow 
service is associated with workflow templates, executing workflows, and 
workflow lists of work items for a workflow. 

connect : provides a user name, authentication, and connection string to use to 
authenticate a user to provide access to a requested workflow service, which 
allows access to workflow templates, work lists, etc. 
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connection : handle returned to a user to allow access to a particular workflow 
service. 

setDatastore : a reference to a data store including documents and objects used by 
the work items in the workflows associated with the workflow service. Thus, 
5 different workflows for a workflow service may process documents within 

workflow packages from the same data store. 

listWorkFlows : returns a list of all workflow objects of the WorkFlow class 406. 
listWorkLists : returns a list of all work Ust objects of the WorkFlowList class 
408. 

1 0 listWorkFlowTemplates : returns a list of all template objects of the 

WorkFlowTemplate class 404. 

[0036] Following are examples of some methods of the WorkFlowService class 402, 
including: 

WorkFlo wTemplateO : constructs a workflow template object including a defined 
workflow. This workflow template may be created using the GUI panels and 
buildtime program described above. 
name : returns name of a workflow template. 

description : returns a description of the work performed by a workflow template. 
modifiedTime : time the workflow template was last modified. 

[0037] Following are examples of some methods of the WorkFlow class 406, including: 
WorkFlowO : constructs a workflow object representing a workflow comprised of 
nodes and work items for a specified workflow. The workflow may also be 
25 provided a container that is used to allow users of different work items to 

communicate and/or a work packet comprised of one or more documents or 
objects to be processed as part of the workflow. 
get/setName : returns or sets the name for a workflow. 
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workFlowTemplateName : returns the name of the workflow template associated 
with the workflow. 

notificationTime : returns the time of the last notification generated for the 
workflow in response to a user not performing an action for one accessed node 
within a specified time period. 

modifiedTime : Returns the last time the workflow was modified. 
stateChangeTime : returns the last time a state change occurred with the 
workflow: 

startTime : returns the time the workflow was started. 

endTime : returns the time the workflow ended. 

state : returns a state of the workflow, such as ready, running, finished, 

terminated, suspended, terminating, suspending, deleted, etc. 

inContainer : returns the input container associated with the workflow. 

start : starts a workflow with a container if the state is ready. 

terminate : terminates the workflow if the state is running, suspended, or 

suspending. 

suspend : suspends the workflow if the state is running. 

resume : resumes a suspended workflow if the state is suspended and suspending. 
add : adds a workflow to the system that is associated with one specified 
workflow template. 

[0038] Following are examples of methods of the WorkFlowContainer class 410, which 
instantiates a container object used with a workflow to transport information among the 
nodes, 

WorkFlo wContainerfl : constructs a container object for a container used within a 
particular workflow. 

get/setPrioritv : get/sets the priority for an item in the container. 
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get/ setActivitvNode : get/sets the current node being processed, may also get/set 
information on the current activity node. 

get/setWorkPacketID : get/sets an identifier of a work packet being routed through 
the system. 

5 get/setActionPerformed : get/sets information on an action being performed. 

get/setUserVariable : get/sets a variable maintained in the container, that may 
have predefined values. The priority is maintained for a user variable in the 
container. 

retrieve : retrieves and refreshes the container. 
10 update : updates the container data. 

[0039] Following are examples of some methods of the WorkList class 408, where a 
work list object is a representation of a work list in the system. As discussed, a work list 
object comprises a collection of work items and notifications for an executing workflow. 
1 5 WorkListO : constructs a work list object for a specified work list. A work list 

consists of work items. 

get/set ACLName : get/sets the action control list (ACL) name for the work list 
including the actions that may be performed as part of units of work for the work 
list. 

20 listWorkltems : lists the work items on the work list, 

listWorkltemsBvTemplate : returns the work items for the work list by the 
specified workflow template name. 

listWorkltemsBvNode : returns a list of the work items assigned to each node in 
the work flow. 

25 listProcessNotifications : lists notifications generated during workflow that are 

associated with the workflow process. For instance, the notification may provide 
a general notification for the workflow. In certain implementations, a notification 
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process is activated and performed as a background process to generate 
notifications. 

lis tActivitvNotifications : lists notifications generated during workflow that are 
associated with a particular activity, such as a user not performing an activity 
within a specified time. For instance, the notification may enable notifications for 
activities at particular nodes. 

add/update/delete/retrieve : separate commands that allow user to add, update, 
delete, and retrieve a work list. 

[0040] Additional commands may be provided to access the information in the work 

hst, such as filter commands to provide filters for accessing information from the work 

Ust, thresholds of the number of items that can be in the work hst, etc. 

[0041] Following are examples of some methods of the WorkFlowItem class 414, 

where a work item object represents a unit of work performed in the workflow. The 

following methods are used to create and modify work items, and obtain information 

thereon. 

WorkFlowItemO : constructs a work item for a specified workflow, node, and 
owner. 

name : returns the name of the node to which the work item is assigned. 
state : returns a state of the work item, such as not set, ready, running, finished, 
terminated, suspended, disabled, checked out, in error, executed, etc. A work 
item is checked out when a user has accessed the work item to perform the actions 
defmed for the work item. 

workFlowName : returns the name of the workflow including the work item. 
workFlowTemplateName : returns the name of the workflow template including 
the work item. 
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priority, owner. notificationTime. startTime. creationTime, modifiedTime : 
methods that return information on the priority, owner, time of last notification, 
time of creation and time of last modification for a work item, respectively. 
retrieve, start, finish : methods used to retrieve, begin executing, and complete a 
work item, respectively. 

checkln. checkOut : checkout locks a work item to prevent other users at a node 
from accessing the work item and changes the state of the work item to checked 
out. Upon check out, the container associated with the work item is accessed 
from the previous node using the inContainer method. The checkln method 
receives the completed work item from the user, releases the lock, and provides 
the container to route to the next node. 

inContainer : method that obtains container from previous node for use with work 
item checked out at current node being processed. 

outContainer : method generates an out container to include contents of container 
user accessed at work item, including any changes made by the user to the data in 
the container. A handle of the out container is generated and provided with 
checkout method called for the next node to provide that container to the user of 
the next node in the workflow. 

[0042] Following are examples of some methods of the WorkFlowNotification class 
412, where a notification object represents a generated notification. The following 
methods are used to create and modify notifications, and obtain information thereon. 
WorkFlowNotificationO : constructs a notification object having a specified 
notification name, notification type, and owner name for a specified workflow 
service and workflow. The notification type indicates how the owner is notified. 
state : returns a state of the notification, such as not set, ready, running, finished, 
terminated, suspended, disabled, etc. 



# 
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priority, owner, notificatiotiTime. startTitne. creationTime, modifiedTIme, 
receivedTime : these methods return the priority of the notification, owner of the 
notification, time that must elapse before the notification is generated, time the 
notification started, time the notification was crated, time of last notification to the 
5 notification, time the notification was received, respectively. The notification 

would be started and executed as a background process. 
receiveReason : retums a received reason for the notification. 
retrieve, cancel : methods that retrieve and cancel a notification, respectively. 
transfer : transfers a notification to a specified user. In this way, a notification can 
10 be transferred from the current owner to some other user. 



[0043] The above described methods and classes would be included in a workflow 
program executed by the workflow server 6 (FIG. 1) to execute the workflow. The 
methods described above would be used to access and modify the workflow related 
15 objects, such as the workflow, work items, notifications, containers, etc. when running 
the workflow. The above described methods may also be used in other programs that 
can obtain information and status on a workflow. 

[0044] FIGs. 4-5 illustrate an example of program logic in a workflow program 
executed by the workflow server 6 (FIG. 1) utilizing the above discussed methods to 

20 implement a workflow. With respect to FIG. 4, control begins at block 450 where the 
program calls the constructor methods, WorkFlowService() to construct a workflow 
service object. The workflow program would then call (at block 452) the 
WorkFlowService list methods, such as listWorkFlows, listWorkLists, 
listWorkFlowTemplates, to obtain information on the workflows, workflow templates, 

25 and work lists for a workflow service. This information may then be presented to a user 
for selection. Various other methods in the classes may be called to access information 
on the workflow to present to the user when making a decision on which workflow to 
execute. 



11 
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[0045] At block 454, user selection of a workflow to process is received. The workflow 
program then calls (at block 456) the WorkFlow start method to start the workflow. The 
workflow program then calls (at block 458) the hstWorkltemsByNode method to obtain 
all the work items for the started workflow, and the nodes to which the one or more items 
5 are associated. The workflow program then performs a loop at blocks 460 through 490 
for each node / in the workflow, as determined from the list of work items by node. For 
each node i, the workflow program performs a loop at block 462 to 488 for each work 
item j associated with node /. If (at block 464) there is a notification for the work item 
and the user that is the owner of the item, as determined from the methods, then the 

1 0 workflow program retrieves (at block 466) retrieves the notification and then starts a 
monitor to determine if the time period for the notification has elapsed without the work 
item completing. From block 464 or 466, the workflow program calls (at block 468) the 
checkout method to lock the work item j. The inContainer method is called (at block 
470) to access any container associated with the work item j\ Once the work item j is 

1 5 locked, the workflow program then executes (at block 474) the actions associated with 
the work item j. 

[0046] Control then proceeds to block 476 in FIG. 5, where the workflow program calls 
container get and set methods to access or modify the data and variables in the container 
accessed for the work item j in response to executing actions assigned to that work item j\ 

20 For instance, as part of performing actions for a work item, the user of the work item may 
read and write data to the container. The workflow program receives (at block 482) 
indication from a user that the actions associated with the work item have completed. 
The workflow program further calls (at block 486) the checkin method to release the lock 
on the work item j and the outContainer method to generate a new container including 

25 any updates to provide to the user at the next node in the workflow. The handle to the 
new contamer would be used in the next called checkout method to provide the container 
to the user at the next node of the workflow. If there are further work items for the node i, 
then control proceeds (at block 488) back to block 452 to retrieve the next work item. 
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After completing all the work items for node i, control proceeds (at block 490) back to 
block 460 to process the next node in the work list. 

[0047] The above described logic utilized workflow related classes and the methods 
therein to implement a workflow and obtain information thereon. The workflow server 
5 6, or some other component in the workflow engine 2 (FIG. 1), would then translate the 
workflow objects and methods into application specific commands, such as Structured 
Query Language (SQL) commands to manipulate the data in the runtime database 4 and 
process template 8 to obtain information on the workflow and implement workflow 
operations. 

10 

Load Balancing the Distribution of Work Items 
[0048] As discussed, when transitioning between nodes, the workflow server 6 (FIG. 1) 
would forward a work item to a next node to users that are members of an access list. In 
certain implementations, the workflow server 6 may determine how to distribute work 

15 items to members of the access Ust according to a load balancing technique that tends to 
distribute work items to those whose current workload is relatively lighter. 
[0049] In certain implementations, methods would be provided to allow a user 
instantiating a workflow to defme a priority scheme for that workflow. In certain 
implementations, in defming the priority scheme, the user would specify ranges of 

20 priority values, which are typically integer values, to specific predefined ratings. FIG. 6 
illustrates an example of a user defined priority scheme 500, where the user defined 
priorities 502 map to the predefined ratings 504. Each user instantiating a workflow may 
set different user defined priority values for the predefmed ratings 504. In this way, users 
may individualize the selectable priority values 502 that will be used to assign a priority 

25 to a workflow or element within the workflow. However the predefmed ratings 504 that 
remain the same across all priority schemes 500 provide normalized values that enable a 
comparison of priority among users that have defined different priority values for the 
predefined ratings. 



.21- Express Mail No. EL821157955US 

Docket No. STL920000093US1 
Firm No. 0055.0038 

[0050] Once a priority scheme 500 is defined for a workflow, the user instantiating the 
workflow would then set a global priority from the user defined priority values 502 to 
apply to that workflow. All work items assigned to users at nodes within the workflow 
are assigned the global priority value set by the user instantiating the workflow. 
5 Additionally, users with appropriate permission may alter the global priority of a 
workflow during execution of the workflow. 

[0051] FIG. 7 illustrates the relationship of the workflow data structures maintained in 
the runtime database 4 (FIG. 1). As discussed, the runtime database 4 includes a 
plurality of active or instantiated workflows 520a, b,..n. For each workflow 520a, b...n 

10 there is a user defmed priority scheme 522a, b...n, such as the priority scheme 500 (FIG. 
6) and a user selected global priority value 524a, b...n. Further, for each workflow 520a, 
b...n, there may be a worklist 526a, b...n that identifies the work items 528aa...an, ba....bn, 
etc. defined for the workflow 520a, b...n, where there may be any number of work items 
defuied for the workflow 520a, b...n that comprise the work actions performed at the 

15 nodes of the workflow 520a, b...n. Status 530aa....an, ba....bn, etc. is provided for each 
work item 528aa....an, ba....bn, etc. As discussed above, the status 530aa....an, ba....bn, 
etc. of a work item includes the state of the work item, which indicates whether the work 
item is set, ready, running, finished, terminated, suspended, disabled, checked out, in 
error, executed, etc. Further, as discussed above, a work item is checked out when a user 

20 has accessed the work item to perform the actions defined for the work item. 
[0052] Each workflow 520a, b...n further includes an access list 532a, b...n, as 
discussed above, which identifies those users who have permission to access the work 
items for the nodes defmed in the work flow. Additionally, multiple access lists of 
different users may be provided for one workflow to provide different groups of users 

25 access to different nodes in one workflow 520a, b...n 

[0053] In the described implementations, to select a user that is a member of the access 
list 532a, b...n of the workflow 520a, b...n, the workflow server 6 (FIG. 1) would 
calculate a workload index for each user that indicates the degree to which other work 
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items 528aa...an, ba....bn, na....nn are assigned to the user and the priority of such 
assigned work items. In certain implementations, the workload index is based on the 
global priority values 524a, b...n assigned to the workflows including the work items 
528aa...an, ba....bn, na....nn assigned to the user. The workflow server 6 would select one 
5 user having the lowest workload index. If two or more users have a same workload 
index, then the workflow server 6 may select the user having the fewest number of 
assigned work items 528aa...an, ba....bn, na....nn. 

[0054] FIGs. 8a, b illustrate logic implemented in the workflow server 4 (FIG. 1) to 
select one user to assign the work item 528aa...an, ba....bn, na....nn when processmg a 

10 new node in the workflow 520a, b...n. A new node may be processed after completing a 
previous node in the workflow. Upon proceeding to process (at block 600) a new node in 
the workflow 520a, b...n, the workflow server 6 initializes (at block 602) a selection 
matrix including a row for each user in the access Ust 532a, b...n for the workflow being 
processed and one column for a workload index value and another colunm for a nimiber 

15 of work items 528aa...an, ba....bn, na....nn assigned to the user. 

[0055] FIG. 9 illustrates an example of a selection matrix 670, including a column 672 
for the workload index of each user Ul, U2, U3, which comprises the sum of all 
normalized ratings of work items assigned to the user and a column 674 indicating the 
number of work items assigned to the users Ul, U2, U3. A work item 528aa...an, 

20 ba. . . .bn, na. . . .nn is assigned to a user if work item status 5 3 Oaa. . . an, ba. . . .bn, na. . . .nn 
indicates that the user is the owner of the work item 528aa...an, ba....bn, na....nn as a 
result of checking out the work item. Additionally, if the work item is not checked out or 
owned by one user, then all users on the access list 532a, b...n associated with the 
workflow 520a, b...n are assigned that work item 528aa...an, ba....bn, na....nn. 

25 [0056] The workflow server 6 determines (at block 604) all the workflows instantiated 
in the runtime database 4. For each instantiated workflow f, the workflow server 6 
performs a loop at blocks 606 through 628 in FIG. 8b to calculate the workload index 672 
and number of work items 674 for each user in the access list 532a, b...n. At block 608, 
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the workflow server 6 determines whether any users listed in the selection matrix 670 are 
in the access list 532a, b...n for workflow z. If not, control proceeds to block 628 (FIG. 
8b) to consider the next workflow instantiated in the runtime database 4. Otherwise, if 
so, then the workflow server 6 determines (at block 610) the current active node or nodes 
5 for workflow z\ At blocks 612 and 614, the global priority value 524a, b.»n is determined 
for workflow / and the normalized rating for the determined global priority value 524a, 
b...n is determined from the priority scheme 522a, b...n, such as the priority scheme 
shown in FIG. 6. 

[0057] If (at block 616) the work item for the node(s) being processed in workflow / are 
;S 10 not checked out or owned by one user, then the workflow server 6 determines (at block 

;y 618) all users in the selection matrix 670 that are also on the access list for workflow /, 

m i.e., are capable of being assigned the active work item for workflow i. If (at block 6 1 6) 

the work item 528aa...an, ba....bn, na.„.nn for the active node in workflow / is checked 
out, then one user is the owner of the work item 528aa...an, ba„..bn, na....nn. In the case 
1 5 the work item 528aa...an, ba....bn, na.„.nn is checked out and if (at block 620 in FIG. 8b) 
^ J the work item 528aa...an, ba....bn, na....nn is owned by one user listed in the selection 

I ; I 

; 4 matrix 670, then control proceeds to block 622 in FIG. 8b where the workflow server 6 

determines the one or more users in the selection matrix 670 owning the work item 
528aa...an, ba....bn, na....nn. For the one or more users determined to be assigned the 

20 work item at block 618 (FIG. 8a) or block 622 (FIG. 8b), the workflow server 6 

increments (at block 624) the work item field for the determined user(s) m column 674 by 
one and increments (at block 626) the workload index in column 672 for the determined 
user(s) by the determined normalized rating for the workflow L Control then proceeds 
(at block 628) back to block 606 in FIG. 8a to consider the next determined workflow 

25 520a, b...n in the runtime database 4. 

[0058] In addition to considering work items assigned to users in the selection matrix 
670 in other workflows 520a, b...n, there may also be active work items 528aa...an, 
ba....bn, na....nn assigned to users in the current workflow bemg processed. If (at block 



9 
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630) there are active nodes in the current workflow than the ciirrent new node being 
processed, then the workflow server 6 performs the operations at blocks 610 through 626 
to assign the normalized rating for each other work item assigned to members of the 
access list 532a, b...n of the workflow 520a, b...n including the new node being 
5 processed. 

[0059] After completing the selection matrix 670, the workflow server 6 uses the 
selection matrix 670 to select one user to assign the new work item being processed. If 
(at block 634) one user in the selection matrix 670 has a lowest workload index 672 
value, then the workflow server 6 assigns (at block 636) the work item to such user. If 

10 two or more users have the same workload index value, then a determination (at block 
638) is made of whether one user has the least number of assigned work items 528aa...an, 
ba....bn, na....nn as indicated in column 674 of the selection matrix 670 (FIG. 9). If so, 
the workflow server 6 assigns (at block 640) the work item 528aa...an, ba....bn, na....nn to 
such user. Otherwise if more than two users have a same workflow index 672 and 

1 5 number of work items 674, then the workflow server 6 would apply (at block 642) some 
other selection algorithm to arbitrarily select one of the users having the same workflow 
index and number of work items. 

[0060] With the described implementations, the workflow server 6 assigns the work 
item to only one user on the access list for the new node being processed. In this way, 

20 other unselected users are not burdened with being notified of another work item to 
process. Further, the selection of one user to receive the work item 528aa...an, ba....bn, 
na....nn is based on the normalized priority of the work items the users are currently 
processing, with the goal of selecting the user having the lowest rating, i.e., processing 
the fewest number of work items for the assignment. In this way, new work items are 

25 directed toward the users having the lightest load of assigned work items in a manner that 
balances the distribution of work items to users. Moreover, improving load balancing of 
work items to users will increase the likelihood that work items are completed faster, 
thereby improving the performance of the overall workflow process. 
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Additional Implementation Details 
[0061] The preferred embodiments may be implemented as a method, apparatus or 
article of manufacture using standard progranmiing and/or engineering techniques to 
produce software or code. The term "article of manufacture" as used herein refers to code 
5 or logic implemented in a computer readable medium (e.g., magnetic storage medium 
(e.g., hard disk drives, floppy disks, tape, etc.), optical storage (CD-ROMs, optical disks, 
etc.), volatile and non- volatile memory devices (e.g., EEPROMs, ROMs, PROMs, 
RAMs, DRAMs, SRAMs, firmware, programmable logic, etc.). Code in the computer 
readable medium is accessed and executed by a processor. The code in which preferred 

10 embodiments are implemented may further be accessible through a transmission media or 
from a file server over a network. In such cases, the article of manufacture in which the 
code is implemented may comprise a transmission media, such as a network transmission 
line, wireless transmission media, signals propagating through space, radio waves, 
infrared signals, etc. Of course, those skilled in the art will recognize that many 

15 modifications may be made to this configuration without departing from the scope of the 
present invention, and that the article of manufacture may comprise any information 
bearing medium known in the art. 

[0062] In the described implementations, the workflow server 6 performed the load 
balancing operations to determine the user to assign the work item. In alternative 

20 implementations, a set of APIs may be provided to allow workflow clients 12a, b, c (FIG. 
1) or some other program to call the workflow server 6 to perform the load balancing 
operations described in FIGs. 8a, b. In this way, the cUents 12a, b, c or other program 
would use the APIs to select one user with a minimum workload to assign the work item. 
[0063] The described implementations utilized specific methods to determine the work 

25 items assigned to users that are members of the access list of the new node being 
processed. However, in workflow architectures utilizing different methods and data 
structures for maintaining information on workflows and work items, alternative 
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determinations may be made to identify the work items assigned to each user in the 
access list of the new node being processed. 

[0064] In additional implementations, there may be multiple access lists for different 
nodes within one workflow. In such case, the workflow server 6 would have to consider 
5 access lists on a node-by-node basis, as opposed to a workflow basis. 

[0065] In the described implementations, one user was assigned the work item for the 
new node. In alternative implementations, multiple users may be assigned the work item, 
and the user requesting to check out or own such work item would then be provided the 
work item to complete. 

10 [0066] In the described implementations, a priority assigned to the workflow and the 
number of work items assigned to a user were used to select the user to assign the new 
work item. However those skilled in the art will appreciate that there are alternative ways 
to calculate the workload index. For instance, in one alternative implementation, the 
workload index may be based on the number of work items assigned to each user without 

15 regard to any priority assigned to the workflow including the assigned work items. Still 
further, the workload index may be based on a priority assigned on a node-by-node basis, 
instead of on a workflow basis. 

[0067] In the described implementations, the actions were implemented as Java 
methods. Alternatively, the actions may be implemented in any programming language 
20 known in the art. 

[0068] In the described implementations, the priority was set by a user instantiating the 
workflow. Alternatively, the priorities for different workflows may be set prior to 
instantiation. 

[0069] The foregoing description of the preferred embodiments of the invention has 
25 been presented for the purposes of illustration and description. It is not intended to be 
exhaustive or to limit the invention to the precise form disclosed. Many modifications 
and variations are possible in light of the above teaching. It is intended that the scope of 
the invention be limited not by this detailed description, but rather by the claims 
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appended hereto. The above specification, examples and data provide a complete 



description of the manufacture and use of the composition of the invention. Since many 
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[0070] embodiments of the invention can be made without departing from the spirit and 

scope of the invention, the invention resides in the claims hereinafter appended. 

**MQSeries, IBM, and DB2 are registered trademarks of International Business 
Machines Corp.; Microsoft and Microsoft SQL Server are trademarks of Microsoft 
Corporation; ORACLE is a trademark of the Oracle Corporation; Java is a trademark of 
sun Microsystems, Inc. 



